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Abstract. The probability that a randomly chosen element of a finite group 
is an r— th root (for any integer r > 2) has been studied largely in case r = 2. 
Certain techniques may be generalized for r > 2 and here we find the exact 
value of this probability for projective special linear groups. A result of density 
is placed at the end, in order to show an analogy with the case r = 2. 



1. Introduction 

In the present paper all the groups are finite. In a group G, if there exists an 
element y C G for which x = y r , we say that x has an r-th root. For r = 2, J. 
Blum described in p] the probability 

Prob 2 (5„) = 

that a randomly chosen permutation of length n has a 2-nd root (or square root), 
where S n is the permutation group on n letters. Successively his work was general- 
ized in [3j E |8] to the case of an arbitrary group. Already in [2 S 7 it was studied 
the probability 

I S r I 

Prob,.(5„) = i-al 

TV. 

that a randomly chosen permutation of length n has an j — th root for r > 2. There- 
fore, many results in p] can be found as special situations of [2j[7], but, so far as 
we have searched in the literature, [7] have not been extended in the sense of 
[2l[5l[6 ( 8 to the case of an arbitrary group. This is the beginning of our investi- 
gations and the motivation of the present work. We define the probability 

Prob r (G) ( ' 



G 



where r > 2 and G r = {g r | g G G} is the set of all elements of G having at least 
one r-th root. Unfortunately, G r is not a subgroup of G but only a set and this 
can give difficulties from the general point of view. 

Even if Prob 2 (G) is known by |B] and Prob r (S'„) by 0, we have not 
found whether it is possible to obtain some structural information on G from the 
bounds of Prob r (G) or not. In the present paper we will investigate such aspects 
and provide some restrictions of numerical nature for Prob r (G). 
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2. Basic properties 

We recall some fundamental notions on abelian groups. If A is an abelian group, 
then 

A r = {a r | a e A} 

is a subgroup of A and A is called r-divisible, if A r — A. A is divisible, if it is 
r-divisible for all r > 2. It is easy to see that A is divisible if, and only if, it is 
p-divisible for all primes p. 

A[r] = {a e A \ a r = 1} 

is a subgroup of A and A is of exponent r, if A[r] = A. If r = p is a prime, A[p] is 
called p-socle of ^4 and is isomorphic to the additive group of a vector space over 
the field with p elements: In other words, A[p] is an elementary p-group of rank 
k > 1, that is, 

AM=C p x...xC p = C£. 
In general, for an arbitrary r > 2, the subgroups A r and A[r] are related by the 
First Isomorphism's Theorem: if : a £ A n> a r <= J 4 r is a homomorphism of groups, 
inducing ^4 r ~ j4/A[r]. The following remark gives a complete characterization for 
abelian groups. 

Remark 2.1. Assume that 67 is a nontrivial abelian group. 

(i) Prob r (G) = j^. 

(ii) If r is prime, then Prob r (G) = pr for some k > 1. Furthermore, the set 

X = {Prob, (G) | G is an abelian group} 
coincides with the subset 

y ={^| fc ^} 

of the interval [0, 1]. 

From Remark[2j](i), a nontrivial abelian group G of exponent r has Prob r (G) = 
t^tt. Now we will summarize most of the above considerations in the next result. 

Proposition 2.2. Let G be a nontrivial abelian group. 

(i) Prob r (G) = . Furthermore, if r is prime, Prob r (G) = t^t if and only 

if G ~ for some k > 1 . 

(ii) TTie sets X and Y of Remark \2.1\ coincide. 

Proof, (i). The first part is exactly Remark 12. II (i). Now assume that r is prime. If 
G ~ , then G is isomorphic to the additive group of a vector space over the field 
with p elements, that is, G[r] ~ G. Then Prob r (G) = t^tt. Conversely, Prob r (G) = 

W = \G[r\\ \ G\ = |GM = M im P lies l G WI = \G\, thcn 1 = \rG\ = via the 

isomorphism induced by if, and so G[r] ~ G, from which the result follows. 

(ii). It is exactly Remark l2.1l (ii). □ 

Now we describe Prob r (G) = 1 for r > 2 and recall notions in [5j|6]. 

Remark 2.3. Let G be a nontrivial group. 

(i) Prob r (G) — 1 if and only if |G| = |G r |, that is, the number of the elements 
of G having an r-th root is the same of the number of the elements of G. 
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(ii) (See [6]) The number of solutions of the equation x r = a in G is a multiple 
of gcd(r, | C<3 (a) | ) , where r > 2 and a, x £ G. In particular, the number 
of solutions of the equation x r = 1 over G is a multiple of gcd(r, \G\) and 
when r is prime, |x| = \a\ or \x\ — r\a\. 

We reformulate Remark I2JU as follows. 



Proposition 2.4. Let G be an arbitrary group and r > 2. Prob r (G) — 1 if and 
only if some multiple of gcd(r, |G|) is equal to 1. 

Propositions 12.21 and 12.41 agree with [5J Proposition 2.1], when r — 2. Now we 
will proceed to list further properties. 

Remark 2.5. For an arbitrary group G, we have < Jjr < Prob r (G) < 1. 
Propositions 12.21 (i) shows a condition in which we achieve the lower bound 
in the abelian case. Proposition 12.41 shows a more general condition in which we 
achieve the upper bound. 

It is well-known that the probability of independent events is multiplicative. 
Here we have as follows. 

Proposition 2.6. Given two groups A and B, Prob r (AxB) = Prob r (yl) Prob r (B). 
Proof. 

PloMA , B) _ KjiiJI . . W _ PloMA) Probr(B) . 

□ 

For products of groups we draw the following conclusion. 

Proposition 2.7. If G = AB, where A and B are subgroups of G such that 
[A,B] = 1, then 

Probr(G) = |^n^| Probr(A)Probr(i?) - 

In particular, if A fl B = 1, then Prob r (G) = Prob r (A)Prob r (B). 

Proof. Given a £ A and b G B, (ab) r = a r b r if and only if [a, b] = 1. Therefore 
[A, -B] = 1 implies (AB) r = A r B r and so |A r B r | = J^JI^l . Then 

Prob r (G) = |Gr| - Um - WBr \ - 1 |Ar| |i?r| 



|G| \AB\ \AB\ \A r HB r \ \A\ \B\ 

_ Prob r (A)Prob r (B) 
_ \A r nB r \ ' 
In particular, A r n B r C A n S = 1 implies Prob r (G) = Prob r (A)Prob r (B). □ 

The next two results show bounds in terms of subgroups and quotients. 
Proposition 2.8. Let N be a normal subgroup of a group G. Then 

Prob r (G) < Prob r (G/iV). 
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Proof. Note that gN £ G/N has an r-th root if and only if there is xN £ G/N for 
which gN = (xN) r , that is, x r £ gN. Therefore gN £ G/N does not have an r-th 
root if and only if there is no element x £ G with x r £ gN. Hence, if a coset in 
G/N does not have an r-th root, then no element of this coset has an r-th root in 
G, and therefore \G\ - \G r \ > \N\(\G/N\ - \ (G/N) r \) . By dividing both sides by 
\G\ we obtain 1 - Prob r (G) > 1 - Prob r (G/7V) and so Prob r (G) < Prob r (G/iV), 
as required. □ 

Proposition 2.9. Let H be a subgroup of a group G. Then 

|G|- 1 Prob t .(fl') < Prob r (G). 

Proof. Obviously H r C G r implies \H r \ < \G r \. Therefore Prob r (if) < \H\ ■ 
Vmb r {H) = {§} • \H r \ < |g| • \G r \ = \G\ • Prob r (G) implies IG^Prob^if) < 
Prob r (G) and the lower bound follows. □ 

The following result is a lower bound of general interest. 

Corollary 2.10. Let G be a solvable group and P be a Sylow p -subgroup of G for 
some prime p. Then jp-\ < Prob p (G). 

Proof. Since H is solvable, there exists a p'-Hall subgroup H of G such that |G| = 
|£T||P| and H = H p £ G p . Therefore, Prob p (G) = Jgji > |ff = p^L. = □ 

3. Projective special linear groups and density 

Theorem 3.1. Let q be a prime power. If q = 1 mod 4, q is odd and r = > 2 
is prime, then 

Prob r (PSL(2, q)) ' ' 



2r 

i 

4 

Proof. We recall that 



In particular, if r = 2, then Prob2(PSL(2, q)) — - 



Let v be a generator of the multiplicative group of the field of q elements. Denote 
1 )' C= ( 1 1 )' d ={ I 1 )' a= ( 



1 



and b an element of order q + 1 (Singer cycle) in SL(2,q). By abuse of nota- 
tion, we use the same symbols for the corresponding elements in PSL(2, q) — 
SL(2, 9 )/Z(SL(2,g)). From the character table of SL(2,g) (see [2 Theorem 38.1]), 
one gets easily the character table of PSL(2,g). We reproduce it below for the 
convenience of the reader. The elements l,c, d, a 1 and b m for 1 < I < and 
1 < m < form a set of representatives for the conjugacy classes of PSL(2, q). 
For 1 < I < and 1 < m < ^j-, one can see from [4, Theorem 38.1] that 

|CpSL(2,g)(l)l = \G\, |C PSL (2, 9 )(c)| = |G PSL(2i g)(d)| =p, 



|CpSL(2,q)(a )| = -hr~ , |C PS L(2,g)(a 4 )\ = q ~ 1, |G PSL (2, g ) (&™) I 



where p is the prime of which q is power. Now we count the elements which do not 
have r-th roots and will deduce the probability of having r-th roots. 
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Since (a) ~ C r , (a)[r] ~ (a) and (a} r = 1, Proposition l2.2l (i) implies Prob r ((a)) = 
i so the elements not having r-th roots in (a) are exactly 

|(a) - (ay\ = \(a)\- \(a) r \ = \{a)\ - 1 = r - 1 = ^ - 1 = 

On the other hand, the (distinct) conjugates of (a) have trivial intersection with 
(a) so that the total number of elements of PSL(2, q) which do not have r-th 
roots is obtained by multiplying by the number of conjugates of (a) , which is 
|PSL(2,g) : jVpsL(2, g )((a))|- This means that 

|PSL(2, ? )|-|PSL(2, g ) r | = |PSL(2, ? )-PSL(2,?r| 

g-3 |PSL(2,g)| 



N PSL(2,q) ((«))! 



= Ko)-<on-|PSL(2, g ):JV PSL(2i ,j((o»| = 

_ g-3 |PSL(2,g)| 
2 ' g- 1 
and, dividing both sides by |PSL(2, g)|, we get 

1 - Prob r (PSL(2, g)) = ^ • 

2 g — 1 

that is, 



□ 



We note that the case r = 2, which appears in the previous theorem, was found 
in [5J Proposition 3.1]. A consequence is the following. 

Corollary 3.2. Let q be a prime power. If q = 1 mod 4, q is odd and r = ^ 2 

is prime, then lim r _ i . 00 Prob r (PSL(2, g)) = ^. 

The computations for the projective special linear groups are important in order 
to get j3] Theorem 1.1] and to prove that the set 

Z = {Prob2(G) G is an arbitrary group} 

is dense in [0,1]. We are going to generalize for any prime r > 2, and we will not 
use projective special linear groups as done in [3j Theorem 1.1], but will assume a 
priori the existence of a certain group with a prescribed value of probability. This 
is justified by evidences of computational nature. 

Corollary 3.3. For any e E K with e > and given a prime r > 2, there exists an 
abelian group A such that < Prob r (v4) < e. 

Proof. Let k > 1 be such that 1/r < e and A be an elementary r-group of rank 
k. By Proposition ^. 21 (ii). the result follows. □ 



A proof of Corollary 13.31 when r = 2 can be found in [3] . Briefly, Corollary 13.3 
shows that is an accumulation point for the set X in Remark 12. II 



Corollary 3.4. Assume that r > 2 is a prime and S is a group such that Prob r (S l ) 
1 — t^t for an elementary abelian r-Sylow subgroup R of S. Then for any e 6 ] 
with e > we have 1 — e < Prob r (5) < 1. 
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Proof. Since R is a Sylow r-subgroup of S which is elementary abelian of rank k 
for some k > 1, we have l/r k < e and Prob r (S f ) = 1 — pr = r I" ■ On the other 
hand, 1 — e < r J 1 < 1, therefore 1 — e < Prob r (5) < 1, as claimed. □ 

Corollary 13.41 when r = 2 can be found in [3]. Also Corollary 13.31 is illustrating 
that 1 is an accumulation point for the set 

T = |Prob,.(G) | G is an arbitrary group}, 

where r > 2 is a given prime. 

Theorem 3.5. Let r > 2 be a prime and assume that there exists a group H such 
that Probr(H) — 1 — -r^j for an elementary abelian r-Sylow subgroup R of H . Then 
the set T is dense in [0, 1]. 

Proof. By Corollaries 13.31 13.41 there is no loss of generality in showing that, if 
< x < 1, then x is a limit point of T. There exists an integer m such that 
1/r < r m x < 1. Note that (0,1) = [j [l/r m+1 , l/r m ). Let y = r m x. We can 

m>0 

choose an integer n\ > 1 such that 

( r ni _ iy r m < y < + i _ IJ/fWi+l, 

noting that [1/r, 1) = (J [(r™ - l)/r™, (r n+1 - l)/r n+1 ). Let si = (r" 1 - l)/r ni 

n>l 

and ri = (r™ 1+1 — l)/r™ 1+1 . Again we can choose an integer n% > 1 such that 

(r" 2 - l)/r™ 2 < y/rj < (r™ 2+1 - l)/r" 2+1 , 

noting that 1/r < y/ri < 1. As before, let S2 = (r™ 2 — l)/r" 2 and r-i = (r" 2+1 — 
l)/r" 2+1 . Iterating this process, there exist positive integers m, ni, n.3, . . . and two 
sequences {si} and {r^} such that s, = (r ni — l)/r ni ,ri = (r" i+1 — l)/r" i+1 and 
Si < < ri for all i > 1. Of course, < s.- < r< < 1 for alH > 1. We have 

" — 7™1_7™2...T - 4 l — tit — 

rii < rij+i for all i > 1, since 

S,; < < < r i+ i. 

rir 2 ...r»_i nr 2 . . . n^n 

Thus {si} is a monotonically increasing sequence, bounded by 1, and so convergent. 
Moreover, {si} has infinitely many distinct terms; otherwise {si}, and hence {r^}, 
would be eventually constant, and so, for some j > 1, we would have 



r\r 2 ■ ..Tj-\r] 

or r\r-2. ■ ■ .rj-ir^ for k > 1. This is impossible, since y > and lim = 0. 

Therefore, {s^} converges to 1 (after omitting repeated terms), because it is a sub- 
sequence of {(r™ — l)/r™}. This allows us to note that the sequence {ai} converges 
to 1, where dj = ylr\r<x . . .Ti-\. Consequently, the sequence {bi} converges to y, 
where bi = r\r 2 ■ ■ ■ Ti—\. Thus we have 

r\r<x...Ti-\ y 
lim = — = x. 

fc^oo r m r m 

For each i > 1 we consider the group G^ 1 ' = Gq x G\ x . . . x Gj_i, where Go = G™ 
and Gfe is a sequence of groups isomorphic for each k to the group H , introduced 
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in the assumptions. Propositions 12.21 and l2~6l imply 

ProLv(G (l) ) = Proby(Go) Proby(Gi) . . . Prob r (G 4 _i) 
We have lim Prob r (G^) = x and the result follows. 

i— >oo 
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